ALGEBRAIC LATTICES ARE COMPLETE SUBLATTICES 
OF THE CLONE LATTICE OVER AN INFINITE SET 



MICHAEL PINSKER 

Abstract. The clone lattice C\(X) over an infinite set X is a complete 
algebraic lattice with 2^ x compact elements. We show that every alge- 
braic lattice with at most 2' x compact elements is a complete sublattice 
of C1(X). 



1. HOW COMPLICATED IS THE CLONE LATTICE? 

Fix a base set X and denote for all n > 1 the set of all n-ary operations 
on X by &^ n \ Then & = U ra >i & ^ s ^ ne se ^ °f au functions on X which 
have finite arity. A set of fmitary functions ^€ C & is called a clone iff it is 
closed under composition and contains all projections, i.e. for all 1 < i < n 
the function irf satisfying 7rf(xi, . . . ,x n ) = X{. The set of all clones over 
X forms a complete algebraic lattice Cl(X) with respect to inclusion. This 
lattice is countably infinite and completely known if \X\ = 2 by a result of 
Post's |Pos41j : however, describing the clone lattice completely for larger X 
is believed impossible. 

Several known results suggest this: To begin with, Cl(X) is large; it 
is of size continuum if X is finite and has at least three elements, and 
| C1(X)| = 2 2 ' X| if X is infinite. Then, the clone lattice does not satisfy any 
non-trivial lattice identity if \X\ > 3 jBu!93j : it does not satisfy any quasi- 
identity if \X\ > 4 |Bul94j . Also, if \X\ > 4, then every countable product of 
finite lattices is a sublattice of C1(X) |Bul94| . As for an example on infinite 
X, every completely distributive lattice having not more than 2^1 compact 
elements is a subinterval of a monoidal interval of Cl(X) |Pinj (a monoidal 
interval being an interval of clones which have the same unary functions). 

We are interested in which lattices can be embedded into the clone lattice 
over an infinite set. Assume henceforth X to be infinite. The compact 
elements of Cl(X) are easily seen to be exactly the clones which are generated 
by a finite number of functions. Since = 2^', this implies that Cl(X) 
has at most 2^' compact elements, and it is readily verified that there really 
exist 2^ x \ compact elements. We are going to prove that C1(X) is in some 
sense the most complicated algebraic lattice with this property. 
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Theorem 1. Let X be infinite. Then every algebraic lattice with at most 
2\ x \ compact elements can be completely embedded into C\{X). 

We remark that the corresponding statement does not hold on finite X: 
There, C\{X) has countably infinitely many compact (finitely generated) 
elements, but as has been proven in |Bul01j . the countably infinite lattice 
M u does not embed into the clone lattice over any finite set. 

1.1. Notation. We denote the unary projection ir\ by the somewhat sim- 
pler symbol id, and use ^ for the set of projections on X. If & C 
then we write {&) for the clone generated by & . Three lattices will appear 
in the proof, the clone lattice C1(X), the lattice £ to be embedded into the 
clone lattice, and the lattice of join-semilattice ideals of compact elements 
of £: For all of them, we use the symbols A, V, /\>V with their standard 
meanings, and confusion shall be carefully avoided. If $ C G 1 ^ is a set 
of unary operations, then <£* will stand for all those functions which arise 
from functions of $ by the addition of any finite number of dummy vari- 
ables. Such functions will remain essentially unary, i.e. although possibly 
non-unary they depend on only one variable, as opposed to essentially at 
least binary functions, which are functions that depend on at least two of 
their variables. 

2. Proof of the main theorem 

Let £ be the lattice to be embedded into C1(X) and denote by *p the set 
of all compact elements of £. Then is a join-semilattice (cf. the textbook 
Gra7lj). By an ideal I C *p we mean a lower subset of closed under 
joins. The set of all ideals of ^ is a complete algebraic lattice, and in fact 

Fact 2. £ is isomorphic to the lattice of ideals of ^3. 

We are going to assign a clone to every ideal I C <p in such a way 
that the resulting mapping is a complete embedding of £ into Cl(X). Fix 
four elements 0, 1, 2, 4 G X and set A = X\{0, 1, 2, 4}. Let = (A p ) p€ ^ be 
a family of subsets of A indexed by the elements of having the following 
property: Whenever Ap, A qi , . . . , A qh S srf and p ^ qi for all 1 < i < k, 
then A p ^ A qi U . . . U A Qk . Such a family exists: For example, there exist 
independent families of size 2^ x \, where a family & of subsets of A is called 
independent iff for all finite disjoint J^i, &i C 

f]{F ife^ijn f]{A \F:Fe5 2 }/0. 

See the textbook |.Tec02| Lemma 7.7]. If \X\ = No, then one could also take 
g/ to be almost disjoint, meaning that all members of srf are infinite and 
the intersection of any two distinct sets from srf is finite (cf. |.Tec02| Lemma 
9.21]). 
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Define for all p G ^3 a unary function <p p by 

, x G 

1 ; x G 

2 ,x = 2 
4 ,xG {0,1,4}; 

so on A, </> p is the characteristic function of A p . Set $ = {(p p : p G ^3}. Now 
define for all p, 91,92 £ 93 with p < 91 V 92 a ternary function rrip 1,qi by 

<^0) j 2/ = <A?i (x) A z = 0g 2 (x) 

2 , (x = 2 V y = 2 V z = 2) A (y £ {1, 4}) A (z $ {1,4}) 

4 , otherwise. 

The function is well-defined: We only have to check that there is no 
conflict between the conditions for m p 1 ' q2 (x,y, z) to yield 4> p (x) and 2, re- 
spectively. If both conditions are satisfied, then one of the components of 
the tuple the tuple (x,y,z) equals 2; since y = 4> qi {x) and z = <fi q2 (x), this 
implies x = y = z = 2, making the function value m p 1,q2 (x, y, z) = 2 = <f> p {x) 
unique. 

We write JC = {m$ uqi : p, 91, 92 G <P A p < 91 V 92} and ^ = ($ U ^}. 
The following lemma follows easily by induction over terms in % '. 

Lemma 3. The only functions in ^ which take values in A are the projec- 
tions. 

Definition 4. We call a function / G distracted iff there exists a £ A 
such that f(a) G {2,4}. 

Lemma 5. Let t G and t±, . . . , t n G . If t depends on its i-th vari- 
able, where 1 <i <n, and if U is distracted, then t(t±, . . . ,t n ) is distracted. 

Proof. We use induction over terms in c f. To start with, let t G J? U$U^#. 
There is nothing to show if t is a projection. If t G $ and t\ G is dis- 
tracted, then there exists o£i such that t\{a) G {2,4}, so t(ti(a)) G {2,4} 
and t{ti) is distracted. If t = mf, 1 ' 92 G ^# and U is distracted for some % G 
{1,2,3}, thentj(a) G {2,4} for some a G A implies that m q p m (t\, t 2 , £3) (a) G 
{2,4}: Indeed, if m p 1 ' q2 (t 1 ,t 2 ,t 3 )(a) G {0,1}, then the definition of m^ 1 ' 92 
would allow us to conclude t±(a) G A and £2(0) = £ {0)1} an d 

£3(0) = (f) q2 (ti(a)) G {0, 1}, which is clearly impossible as ij(a) G {2,4}. 
For the induction step, assume that t = f(s±, . . . , s m ), where / G t ^U$U^# 
and Sj satisfies the induction hypothesis, 1 < j < m. Now there exists 
1 < j < m such that / depends on its j-th variable and Sj depends on its 
i-th variable. By induction hypothesis Sj(ti, . . . ,t n ) is distracted and so is 
f(si(t±, . . . , t n ), . . . , s m (ti, . . . , t n )), by the same proof as for the induction 
beginning. □ 



<j> p (x) = < 



m qi ' qi (x, y,z) = < 
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Lemma 6. Letmf m E Jt and h,t 2 ,t 3 E $U {id}. Then f = mf' q2 (ti,t 2 ,h) 
is distracted unless t\ = id, t 2 = (p qi , and t 3 = (j) q2 . In the latter case we 
have f = (f) p . 

Proof. If t 2 = id or £3 = id, then f(a) E {2, 4} for all a £ A, since m P n ' q2 can 
yield or 1 only if its second and third argument is in the range of a function 
in <5; hence / is distracted in that case. Assume henceforth t 2 ,t% E <J? and 
write t 2 = (p r and £3 = (p s , where r, s E ^3. 

If t\ = id, then / yields 4 on the symmetric differences A qi AA r and A q2 AA S 
by the very definition of m p 1,q2 . Hence / is distracted unless those sets are 
empty, i.e. s = q\ and r = q 2 ; in the latter case we have / = (p p as asserted. 
If t\ = (pi E then m p 1,q2 ((pi,(p r ,(p s ) yields by definition either 2,4, or an 
element of the form (p p ((pi(x)) E {2,4}, so / is distracted. □ 

Lemma 7. All t E <*fW\($ U {id}) are distracted. 

Proof. We prove this by induction over terms in c tf. The beginning is trivial 
since there are no unary functions in the generating set J? U $ U of ^ 
except those from <3? U {id}. 

For the induction step, assume that t = f(t%, . . . ,t n ), where / E Jf U&U^ 
and ti satisfies the induction hypothesis, for all 1 < i < n. The case / E ^ 
is trivial. If / E $ and t\ 7^ id, then t\ takes only values outside A by 
Lemma |31 so /(ti) takes only values in {2,4} and is distracted. The other 
possibility is that / E so write t = rnp 1,q2 (ti,t 2 ,t 3 ). If any of the U is 
distracted then so is t, by Lemma El We may therefore assume that the 
ti are not distracted and hence elements of <!> U {id}. But then Lemma El 
tells us that t, not being an element of <!> U {id} by assumption, must be 
distracted. □ 

Definition 8. We say that t E 'tf^ is unspoilt iff there exist t%, ... ,t n E 
such that t(t\, . . . , t n ) E <E». Otherwise we call t spoilt. 

Remark 9. By Lemmas and ti must be in $ U {id} if t depends on its 
z-th variable, for all 1 < i < n. 

Remark 10. An easy induction using Lemmas [3 and shows that ti is 
uniquely determined if t depends on its i-th variable, for all 1 < % < n. 

Remark 11. By Lemmas and |3 a unary t E C S'^' is distracted iff it is 
spoilt. 

Lemma 12. Let t E be unspoilt, and assume it depends on its first 

variable. Then t(2, x 2 , . . . , x n ) E {2, 4} for all x 2 , . . . , x n E X . 

Proof. We use induction over the complexity of t. The lemma is trivial 
if t E J? U U For the induction step, since the range of (p p (t\) is 
contained in {2,4} and since therefore (p p (ti) is spoilt for all (p p E $ and 
all ti E c &\ c $ , we may assume £ = rn p m {t\,t 2 ,t'z), where ti satisfies the 
induction hypothesis, 1 < i < 3. Now one of the ti must depend on its first 
variable, implying ti(2,x 2 , . . . ,x n ) E {2,4} by induction hypothesis. Hence, 
m q p 1 ' Q2 (t 1 ,t 2 ,t 3 )(2,x 2 , . . . ,x n ) E {2,4} by definition of mf m . □ 
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Let t(x,y) G c ta^ 2 \ and consider a concrete representation r = r{t) of t as 
a term over the generating set J? U <3? U ^ of In the following, we write 
such representations without the use of projections, using the variables x, y 
instead: For example, we write rrip 1,q2 (x,y,y) instead of m q p m {r;\, tt^, 7r|). 
This is no loss of generality and only avoids unnecessary usage of the projec- 
tions, as in 7rf (7r|, <P p {t^i)) (equivalently, we could demand the projections to 
appear only as innermost arguments in the representation). We say that a 
subterm s of r is a leaf of r iff it involves exactly one function symbol from 

U For example, the leaves of 

mf ^ (m? ^ (x, 0, (y) , r (*)) , d (y) , mj 1 ^ z, x) ) 

are 4>i(y),(f> r (x),<fid{y), and m,g 1,h2 (x,x,x). Thinking of r as a tree in which 
the variables are not represented by an own node, the leaves of r are really 
exactly the leaves of the tree. 

We call the representation r(t) reduced iff it has no subterms of the form 
mp 1,q2 (x, 4> qi (x), 4> g2 (x)). Such subterms can be replaced by (f> p (x) by virtue 
of Lemma El so every term t has a reduced representation. We are only 
interested in representations of unspoilt functions that depend on both vari- 
ables, so all unary subterms of any representation correspond to elements of 
by Lemmas El and Q working with reduced terms means that we demand 
those unary subterms to be represented by only one function symbol. 
Let r(t) be reduced. We set Leaf(r) to consist of all leaves of r(t). Note 
that Leaf(r) depends on the representation of the function t. 

Lemma 13. Let r(x, y) be a reduced representation of a binary function in 
that is unspoilt and depends on both of its variables. Let a £ A. Then 
r(2,a) = 4 iff a G U{^ : Mv) G Leaf{r)}. 

Proof. We use induction over the complexity of r. The beginning is trivial as 
there are no binary functions depending on both variables in the generating 
set of c £. For the induction step, write r = f{r\, . . . , r n ), where / G <J> U 
and where r, satisfies the induction hypothesis, 1 < i < n. If / G then 
using Lemma 01 it is readily verified that f(r\) is spoilt unless r\ is a projec- 
tion, in which case r G <&*, contradicting that r depends on both variables. 
Assume henceforth that / = mp 1 ' 92 G j$ . 

Observe that all ri must be unspoilt, for otherwise r would be spoilt as well 
by Lemmas El and d Since r is unspoilt, there exist si,S2 € such that 
wip 1,92 (ri(si, S2), ■ ■ ■ , ^3(51, S2)) G <£. By Lemmas El and this is only 
possible if ri(si,S2) is the identity, which together with Lemma 01 implies 
that n is a projection. Suppose that r2 = ri = tt|, where i G {1,2}. Then 
r ( s i)S2) = "ip 1,<?2 (sj, Si, ^3(51, S2)) G $ and Lemma El implies that the first 
argument in mp 1 ' 92 must be the identity, while the second must equal (p qi , 
an obvious contradiction. The same contradiction occurs assuming r% = n, 
and hence we have 7^ ri, i = 2, 3. We now distinguish six cases. 
Assume first that r2 , r3 G Then r = mp 1 ' q2 (x, y, y) or r = m p ' q2 (y, x, x). 
In either case we have r (2, a) = 2 ^ 4, in accordance with our assertion as 
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r does not have any leaves of the form 4> v {y). 

Consider the case where r2 £ ^ and r 3 G <£* (by symmetry, this also treats 
the case r 3 G & and r 2 G <&*). Keeping Lemma Eland the fact that r de- 
pends on both variables in mind we conclude that r = m®' 92 (x, y, </> g2 (x)) or 
r = mf m (y,x,(t) q2 {y)) or r = mf m (x,y,(t) q2 {y)) or r = mf m (y, x, (j) q2 (x)). 
The latter two possibilities, however, are spoilt as substitution of 4> qi for y 
and x, respectively, yields a distracted third argument <t> q2 (4>qi) of nip 1 ' 92 . 
The first possibility gives us r(2,o) = mp 1,92 (2, a, 2) = 2 7^ 4, in accor- 
dance with our assertion. Finally, for the second term we have r(2, a) = 
mf ,q2 (a,2,(t) q2 (a)), which equals 4 iff <p g2 (a) £ {1, 4} iff a G A 92 . 
Now assume that r2 £ / and r3 ^ ^ U $>*. Then r3 depends on both 
of its variables by Lemma [JJ and therefore satisfies the assertion of this 
lemma by induction hypothesis. By Lemma ^] we have that r(2, a) = 4 
iff r(2, a) 7^ 2; the definition of nip 1 ' 92 tells us that this is the case iff 
2 i {n(2,a),r 2 (2,a),r 3 (2,a)} or r 2 (2,a) G {1,4} or r 3 (2,a) G {1,4}. Now 
rs(2, a) G {2, 4} by Lemma IT2*1 and r 2 (2, a) G {2, a} since r 2 is a projection. 
Thus, r(2, a) = 4 iff r 3 (2, a) = 4, which by induction hypothesis is the case 
iff a G IJ{A; : <Au(y) £ Leaf fa)}. Since the leaves of r 3 are the just the 
leaves of r we are done. 

Next say that r 2 G and r 3 ^ ^ U $*. We have r(2, a) = 4 iff r(2, a) / 2, 
which happens iff 2 ^ {ri(2, a), r 2 (2, a), r 3 (2, a)} or r 2 (2,a) G {1,4} or 
r 3 (2,a) G {1,4}. Again, r 3 (2,a) G {2,4} by Lemma IT21 and r 2 (2,a) G 
{0, 1, 2} as r 2 G <£*, implying r(2, a) = 4 iff r 2 (2, a) = 1 or r 3 (2, a) = 4. Now 
if r 2 (x,y) = (f> qi (x), then r 2 (2,a) = 2 and so r(2,a) = 4 iff r 3 (2,a) = 4 iff 
a G : 4>v(y) G Leafirzj} by induction hypothesis. This is in accor- 

dance with our assertion since then (f> v (y) G Lea/(r 3 ) iff 4> v (y) G Leaf(r). 
If on the other hand r 2 (a;,y) = (p qi (y), then r 2 (2,a) = 1 iff a G ^4 9l , and 
hence r(2, a) = 4 iff a G ^4 9l U |J{^ : 'Pviy) £ Leaf(rs)}; this is the case iff 
a G U{A : Mv) G £ea/»}- 

If r 2 ,r 3 G <&*, then up to symmetry r = nip 1 ' 92 (x, (j) qi (x), cft q2 (y)) or r = 
mf l 1,q2 (x,4> qi (y),4> q2 (y)) or r = mf, 1,q2 (y,(j) qi (x),(/) q2 (x)) or r = m% u92 (y,(f) qi (x),4> q2 (y)). 
Therefore r(2, a) = 4 iff a G A g2 in the first case, iff a G A qi U in the sec- 
ond case, and iff a G A q2 in the fourth case; in the third case, r(2, a) = 2 7^ 4. 
Finally, consider r 2 , r 3 ^ ^U<I>*. Bv Lemma lT2| {r 2 (2, a), r 3 (2, a)} C {2,4}; 
thus, r(2,a) = 4 iff r(2,a) 7^ 2 iff r 2 (2,a) = 4 or r 3 (2,a) = 4. Us- 
ing the induction hypothesis, we get that r(2,a) yields 4 iff a G U{^ : 
4> v (y) G Leaf(r 2 )} or a G 1J{^ : G Lea/(r 3 )}; hence, r(2, a) = 4 iff 

a G U{^ : ^(y) e Leaf(r)}. □ 

Set y = {f G f : t spoilt}. Define for all 7 C *p sets of functions 
$ r = {0 p g $ : p g /} and ^/ = $7 U J£ U ^, and a clone ^/ = Write 
(7) for the ideal of ^3 generated by 7. 

Lemma 14. 7ei p G <P and I C <p. TTien P G if/ iff p £ (I). 

Proof. Let i G using induction over the complexity of i as a term over 
the generating set Sfj, we show that t = (j) p implies p G (7). The beginning 
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is trivial, since if t G &i , then t G <3?/ and so p G I. For the induction step, 
write £ = f(ti, ■ ■ ■ , t n ), with f € &i and G satisfying the induction 
hypothesis, 1 < i < n. Clearly, / G =5^ is impossible. / G <&/ implies 
that t\ is the identity and so / = (j) p ; hence p G I. Assume therefore that 
/ = ml 1 '' 2 G .Jt. Then u = p, t% = id, £2 = </> 9l and t% = 4> q2 by Lemmas El 
EJandEI By induction hypothesis, qi,q2 G (I). Hence, /J < Qi V 52 G (I). 
For the other direction, it is enough to show that if cj) qi ,(j) q2 G then 
4> u G ^7 for all u < qi V qi- But this is clear since <f> u = m£' q2 (id, <f> qi , 4> q2 ) G 
«j. □ 

Lemma 15. Let J* be a family of ideals o/*}3. Then \j ffii '■ I G J^} = ffy j. 

Proof. Trivially, contains all ffj, where I G J^, hence it contains \J{^i ■ 

I G Jf}. For the other inclusion we have to show that ffy jr is contained in 
V{^/ : I G J^}; clearly, it is enough to show that <£> v j C V{^/ : ^ £ 
Indeed, if p G $y ^r, then p G V Since \j J* = (U^)i the preceding 
lemma implies </> p G ^y.y- Now it is enough to observe that ^yjr equals 
(U{^f :/£/}), which is exactly V{^/ : I G «/}. ' □ 

Lemma 16. Let J" be a family of ideals ofty. Then [\\^>i : I G ^} = j. 

Proof, j; is a subclone of all where I G so trivially ^a, ^ C : 
7 G J^}. For the other direction, let i G A{^/ : / G J^} = f|{^7 : ^ G J^}. 
If t is spoilt, then i G ^a, j?- by definition, so assume that t is unspoilt. 
If t is essentially unary, then t is a projection or an element of $*, by 
Lemma |7| In the latter case, t G Hl^} : ^ £ J^} by Lemma EI so 
i G ^ = ^/v j • So let i be essentially at least binary, and assume with- 
out loss of generality that it depends on all of its variables. Because t is 
unspoilt, there exist t\, . . . ,t n G $ U {id} such that t(t\, . . . , t n ) G <F Set 
Si(x,y) = t(ti(x), . . . ,ti-i(x),y,ti+i(x), . . . ,t n (x)), for all 1 < i < n. Ob- 
viously, all Si are unspoilt. They also depend on both variables: Indeed, 
let without loss of generality i = 1. Then si(2,ti(a)) = t(t\(a), 2, ... ,2) G 
{2,4} by Lemma IT21 but si(a,ti(a)) = t(ti, . . . ,t n )(a) G {0, 1} for all a £ A, 
so s\ depends on the first variable. For the second variable, observe that 
si(a,2) =t(2,t 2 (a),...,t n (a)) G {2,4}, so Sl (a,ti(a)) ^ s x (a,2). 
Assume that t is represented as a reduced term. The Sj might not be re- 
duced: For example, t could have a subterm like mp' 92 (x2, (j> qi (£3), £4), 
which becomes mp 1,<?2 (x, cj> qi (x), 4> q2 {x)) when we substitute X2 = £3 = x 
and X4 = 4> q2 (x) upon building, say, s\. However, such redundancies will 
occur only for the variable x. Thus, when simplifying Sj to a reduced term 
according to the equation m P ' 1 ' 92 (x, 4> qi (x), (p q2 (x)) = cf> p (x), the leaves of the 
form (f> p (y), which were originally (that is, in t) leaves of the form </> p (xj), 
do not change. Therefore, 4> p (y) is a leaf of the new reduced S{ iff (pp( x i) is 
a leaf of t. 

By Lemma Il3| for all 1 < i < n and for all a G A we have that Sj(2, a) = 4 
iff a G IJ{^i> : 4>v(y) € Leaf(si)}. This is the case iff a G (J{^ : 
4> v (xi) G Leaf(t)}. Therefore, there exists 1 < i < n with Sj(2, a) = 4 
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iff a € (J {A; : ^ (4>v{xi) G Leaf(t))}. Pick arbitrary /, J G J 1 and consider 
two reduced representations ti,tjoft, where ti is a term over 5fj and ij one 
over Then, since whether or not Sj(2,a) = 4 does not depend on the 
representation, 

[j{A v : 3i(Mxi) G £ea/(tj))} = [j{A v : 3i(^(si) G Leaf(tj))}. 
Because A v <£. A qi U . . . U A Qk whenever qi ^ v, 1 < i < k, we conclude 
{v : 3i (^(xj) G Lea/ (*/))} = : 3z (<?!>„(;Ei) G Leaf(tj))}. 

Thus, the latter set is a subset of both / and J, implying that ti actually 
involves only functions from as leaves. Since J was arbitrary, we may 
conclude that the term ij uses only functions from as leaves. Because 
functions from $ can appear only as leaves in an unspoilt term (4> v (f) is 
spoilt for all <j) v G $ and all / G ^ unless / is a projection), this means that 
ij contains only functions from jr. Hence, £ G "^a jr. □ 

Proposition 17. T/ie mapping assigning to every ideal I C *p is a 
complete lattice embedding of £ into C1(X). 

Proof. The function is injective by LemmaEl an d preserves arbitrary suprema 
and infima by Lemmas El and 1161 □ 

3. Concluding remarks and outlook 

The only place where we used the infinity of the base set X is when 
we claim the existence of a family srf which is as large as % and has the 
property that whenever A p , A qi , . . . , A qk G and p i= q% for all 1 < i < k, 
then A p <£. A qi U . . . U A qk . Therefore surprisingly, the same proof works 
to show that every finite lattice £ is a sublattice of the clone lattice over 
a finite X for some X large enough (\X\ > |£| + 4 suffices). However, as 
mentioned in the introduction, much better results already exist for finite 
X. 

Answering the following question would be a next interesting step in an- 
swering the question of how complicated the clone lattice is. 

Problem 18. Is every algebraic lattice with at most 2^1 compact elements 
an interval of Cl(X) ? 
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